A Topological Approach for Handling Triangle Insertion and Removal into Two- Dimensional Unstructured Meshes
نویسنده
چکیده
Several algorithms for generating two-dimensional unstructured meshes use triangle insertion and removal as their basic operations. This work presents a robust mathematical framework, based on Morse Theory, which allows full control of the topological changes caused by the insertion or removal of triangles into 2D meshes. Topological control is ensured by a set of Morse operators and simplifies both the maintenance of the data structures representing the meshes and the implementation of algorithms based on triangle insertion and removal. A new topological data structure for use in connection with Morse operators, capable of handling singular vertices and multiple boundary curves is also introduced.
منابع مشابه
Topological triangle characterization with application to object detection from images
A novel mathematical framework inspired on Morse Theory for topological triangle characterization in 2D meshes is introduced that is useful for applications involving the creation of mesh models of objects whose geometry is not known a priori. The framework guarantees a precise control of topological changes introduced as a result of triangle insertion/removal operations and enables the definit...
متن کاملPressure-Velocity Coupled Finite Volume Solution of Steady Incompressible Invscid Flow Using Artificial Compressibility Technique
Application of the computer simulation for solving the incompressible flow problems motivates developing efficient and accurate numerical models. The set of Inviscid Incompressible Euler equations can be applied for wide range of engineering applications. For the steady state problems, the equation of continuity can be simultaneously solved with the equations of motion in a coupled manner using...
متن کاملParallel Two-Dimensional Unstructured Anisotropic Delaunay Mesh Generation for Aerospace Applications
PARALLEL TWO-DIMENSIONAL UNSTRUCTURED ANISOTROPIC DELAUNAY MESH GENERATION FOR AEROSPACE APPLICATIONS Juliette Kelly Pardue Old Dominion University, 2015 Director: Dr. Andrey Chernikov A bottom-up approach to parallel anisotropic mesh generation is presented by building a mesh generator from the principles of point-insertion, triangulation, and Delaunay refinement. Applications focusing on high...
متن کاملMulti - resolution Modeling of Discrete Scalar Fields
Thanks to improvement in simulation, high resolution scanning facilities and multidimensional medical imaging, the size of geometrical dataset is rapidly increasing, and huge datasets are commonly available. The purpose of this thesis is dealing with large sets of twoor three-dimensional discrete data sets describing scalar fields, by using a multiresolution approach. Specifically our aim is in...
متن کاملMultimaterial Front Tracking
We present the first triangle mesh-based technique for tracking the evolution of general three-dimensional multimaterial interfaces undergoing complex topology changes induced by deformations and collisions. Our core representation is a non-manifold triangle surface mesh with material labels assigned to each half-face to distinguish volumetric regions. We advect the vertices of the mesh in a La...
متن کامل